//
// Created by sjjmw on 2/27/2022.
//

#include "base.h"

class Solution {
public:
    int wiggleMaxLength(vector<int> &nums) {

        int delcnt=0;;

        nums.resize(nums.size()-delcnt);
        if(nums.size()==1){
            return 1;
        }
        int cnt=0;
        if(nums[0]<nums[1]||nums[0>nums[1]]){
            cnt++;
        }
        if(nums[nums.size()-1]>nums[nums.size()-2]||
        nums[nums.size()-1]<nums[nums.size()-2]){
            cnt++;
        }
        for (int i = 1; i < nums.size() - 1; i++) {
            if (
                    (nums[i] > nums[i - 1] && nums[i] > nums[i + 1])
                    || (nums[i] < nums[i - 1] && nums[i] < nums[i + 1])
                    ) {
                cnt++;
            }
        }
        return cnt;
    }
};

int main(){
    vector<int> a={1,1,7,4,9,2,5};
    Solution().wiggleMaxLength(a);
    return 0;
}